#include<bits/stdc++.h>
using namespace std;
int mod=100003;
int m,n;
int Pw(int x,int y,int p)
{
	int m=1;
	while(y)
	{
		m=((m%100003)*x%100003)%100003;
		--y;
	}
	return m;
}
int main()
{
	cin>>m>>n;
	cout<<Pw(m,n,mod)-m<<endl;
	return 0; 
}
